Lớn lên ở Sài Gòn ông tham gia phong trào nhạc trẻ vào đầu thập niên 1960 rồi mở lối "Việt hóa" nhiều bản nhạc ngoại quốc thịnh hành bằng cách đặt lời tiếng Việt. Cũng trong nhóm đó có những nhạc sĩ tên tuổi như Phạm Duy, Trường Kỳ, Nguyễn Duy Biên, Tùng Giang, Jo Marcel... Vào những năm đó Nam Lộc điều hành quán cà phê "Quán Gió". Ông cũng hợp tác với Cục Tâm lý chiến thuộc Nha Chiến tranh Tâm lý trình diễn Đại hội Nhạc trẻ quy mô ở Sân Vận động Hoa Lư rồi Thảo cầm viên Sài Gòn.